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deferred updating of mirrored storage discs - writes updated 
blocks to disc in write mode in pre-sorted order while 
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Digital storage system with alternating 
-deferred updating of mirrored storage discs . . . 

..-.writes updated blocks to disc, in write mode in pre-sorted 
• order while guaranteed read performance is provided by other disc 

...Abstract (Basic): The fault tolerant disc storage subsystem has a 



mirrored pair of discs for storing data blocks in duplicate on 

both discs. A controller temporarily accumulates data blocks from the 

computer system in a memory until storage. The controller 

schedules the stored blocks in an order for efficient 

writing to the discs. The discs operate in opposite phase such 

that when one is in... 

...Data is written from the memory onto the first disc during a 
first period and then copied onto the second disc from 
■ the first during a second period. A requested data 

block is read from either the memory or one of the discs. The data... 
...Abstract (Equivalent): system uses a mirrored pair of disks (300) for 
storing digital data blocks (221) in duplicate. A disk 
. controller (200) has a memory (220) and includes a device for 

temporarily, accumulating a number of data blocks provided as separate 
. writes before storage in duplicate. Each block stored on 

only one disk is identified and the accumulated data blocks sorted into 

an order for efficient write onto disks in various batch 

runs. A first mode of operation uses one disk in write-only mode 

and the sorted accumulated data... 

. . .mode and write commands from the computer system (100) are received into 
the memory. The second mode of operation uses one disk in 
write-only mode and the other in read-only mode. The system operates in 
the first mode during spaced time intervals and in 
the second during at least a portion of the time between 
the spaced time intervals. A requested data block is 
provided to the computer system from the memory if it... 

...tolerant. High performance for random disk I/O. Increased throughput 
without degradation in read response time. Guaranteed 
« performance during fast recovery period. 
( 

...Title Terms: STORAGE; 
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Data transfer, control system for virtual machine - has 
.memory for data transfer priorities of each virtual 
machine , queuing device for requests between main and 
external storage, .transfer length limiter, 

request generator , and remaining transfer length calculator 
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has memory for data transfer priorities of 
each virtual machine, queuing device for requests between 
main and external storage, transfer length 
limiter, request generator, and remaining transfer 
length calculator 

. . .Abstract (Basic) : The data transfer control system includes a 
storage device for storing at least transfer 

priorities of each of the virtual machines. A queuing device 
makes a queue of data transfer requests which 
request data transfers between the main storage 

and the external storage and are received from operating systems 
which operate on each of the virtual machines. A limiting device 
is coupled to the storage and queuing devices for 
limiting a transfer data length of one data 
transfer which is requested by each data transfer request 
in the queue of the queuing device depending on the 
transfer priority of the virtual machine from which the 
data transfer request is received, so that a data transfer is made 
• divisions if the requested transfer data length exceeds a length 
limit determined by the. transfer priority. 

. . .A generating device coupled to the limiting device produces a 
, first data transfer request in place of each operating 



system with the transfer data length determined by the 
limiting device jso as to start a first data transfer 
between the -main storage and the external storage. 

A calculator is coupled to the generator for calculating a data length 

of a remaining transfer data which remains to be transferred when the 

first data transfer is completed and for automatically 

generating a second data transfer request 

requesting transfer of the remaining transfer data. The 

second data transfer request is inserted in the 

queue of the queuing device so that the remaining transfer data 
is transferred between the main storage and the external 
storage in one or a number of second data transfers 
...Title Terms: MAIN; 

International Patent Class (Main) : G06F-009/30 
Manual Codes (EPI/S-X) : T01-F05... 
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Store queue for tightly coupled multiple 

processor configuration - has several write buffers for storing 
instructions and data from second level store queue prior to 
storage in second level of cache 

Patent Assignee: INT BUSINESS MACHINES CORP (I BMC ); IBM CORP (IBMC 
Inventor: GREGOR S L; LEE G S 

Number of Countries: 007 Number of Patents: 006 
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Store queue for tightly coupled multiple 
processor conf iguration. . . 

. . .has several write buffers for storing instructions and data from 

second level store queue prior to storage in second 
, level of cache 

...Abstract (Basic): The multiprocessor p system includes a system of 
store queues and write buffers in a 
hierarchical first level and second level memory 
system including a first level store queue (18B1) 
for storing instructions and/or data from a processor (20B) of 
the multiprocessor system prior to storage in a first 
level of cache (18B) . A second level store queue 
(26A2) stores the instructions and/or data from the first 



level store queue (18B1) and several write buffers 

(26A2(A); 26A2 (B) ) for storing the instructions and/or data from the 
second level store queue prior to storage 

in a secondd level of cache. The multiprocessor system includes 
hierarchical levels of caches and write buffers. When 
stored in the second level write buffers, access to the 
shared second level cache is requested; and, when access 
is granted, the data and/or instructionss is moved from the 
second level write buffers to the shared second level 
cache . . . 

When stored in the shared second level cache, corresponding 
obsolete entries in the first level* of cache are invalidated 
before any other processor 'sees 1 the obsolete data and the new data 
and/or instructions are over-written in the first level of cache 

Abstract (Equivalent) : A multiprocessor system having a plurality of 
processors including a first processor and at least one 
second processor, a first level cache connected to each 
processor, a single second level cache (26B) connected to each 
first level cache (18A, B, C) and shared by the processors, and 
a third level main memory connected to the second level 
cache, a system for queuing and buffering data nd/or instructions, 
comprising: a first level store queue means (18B1) 

associated with each processor and having an input connected to its 
corresponding processor and connected to an input of its corresponding 
first level cache (18B) for receiving said data and/or 
instructions from said its corresponding processor intended for 
potential storage in said its corresponding first level 
cache and for queuing said data and/or instructions therein, each of 
the first level store queue means having outputs; 
and a second level store queue means (2 6A2) 
associated with each first level store queue means 
and interconnected between the output of its respective first 
level store queue means and an input of the single 
second level cache for receiving said data and/or instructions 
from said first level store queue means and for 
queuing said data and/or instructions therein prior to storage 
of said data and/or instructions in said second level cache... 
Abstract (Equivalent) : A multiprocessor system includes a system 
of store queues and write buffers in two 

hierarchical level memory systems including a first level 

store queue for storing instructions and/or data -sasz 

from a processor of the multiprocessor system prior to storage 

in a first level of cache, a second level store 

queue for storing the instructions and/or data from the 

first level store queue and a number of 

write buffers for storing the instructions and/or data 

from the second level store queue prior to 

storage in a second level of cache. The multiprocessor 

system includes hierarch hierarchical levels of caches, including a 

first level of cache associated with each processor, a single 



J 



shared second level of cache shared by all the processors, and a 
third level of main memory connected to the shared second 
level cache ... 

. . .A first level store queue, associated with each 
" processor, receives the data- and/or instructions from its processor and 
stores the data and/or instructions in the first level of cache. 
A second level ^tore queue, associated with each 
processor, receives the data and/or instructions from its first 
level store queue and temporarily stores the 
information therein. For sequential stores, the data and/or 
instructions are stored in corresponding second level write 
buffers. For non-sequential stores, the data and/or instructions bypass 
the corresponding second level write buffers and are stored 
directly in a final L2 cache write buffer. When stored in the 
second level writer buffers, access to the shared second 
level cache is requested. 



...ADVANTAGE - Has increased capacity of store queues. 

(77pp) 
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Clustered computer system used for on-line transaction 

processing and decision support , blocks processing of write 

.requests if write queue exceeds threshold and 
. resumes processing if write queue is cleared below specific 

level 

Patent Assignee: NCR CORP (NATC ) 
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Number of Countries: 001 Number of Patents: 001 
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Clustered computer system used for on-line transaction 

processing and decision support, blocks processing of write 

requests if write queue exceeds threshold and 

resumes processing if write queue is cleared below specific 

level 

Abstract (Basic) : 

.... A write queue receives write requests directed to 

disk storages in primary and secondary servers, 
where the secondary server receives the requests with 
specific delay. Processing of further write requests to disk 
storage in primary server and write queue 
is blocked, if write queue i£ beyond a threshold. 
If write queue is cleared below a lower level, processing 
of write request is resumed. 

For asynchronous disk mirroring in fault-tolerant data 
storage system used in client-server network e.g. LAN for 
on-line transaction processing and... 

...Performs log-based reconstruction of mirror drive, and ability to 
point source and target volumes within disk mirroring 
application is increased. The asynchronous updating of mirrored 
devices improves performance... 

International Patent Class (Main) : G06F-012/00 

Manual Codes (EPI/S-X) : T01-C01A. . . 
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Adaptive allocation method for storage space 
in data storage subsystem involves increasing and recording 
'storage size estimate if second amount of storage 
space exceeds first amount of storage space 

'Patent Assignee: INT BUSINESS MACHINES CORP (IBMC ) 
Inventor: CANNON D tf; MARTIN H N 
Number of Countries: 001 Number of Patents: 001 
Patent Family: 
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Adaptive allocation method for storage space 
in data storage subsystem involves increasing and recording 
' storage size estimate if second amount of storage 
space exceeds first amount of storage space 

Abstract (Basic-) : 

. .r . First and second amounts of storage 

space are compared. A storage size estimate is decreased 
and recorded if -the first amount of storage space 
exceeds the* second amount of storage space. The 
storage -size estimate is increased and recorded if the 
second amount of storage space exceeds the 
first amount of storage space. 

... A first amount of storage space is 

allocated in a data storage subsystem. A first data item, 
stored in the data storage subsystem, occupies a second 
amount of storage space. INDEPENDENT CLAIMS are also 
included for the following... 

. . .b) a data storage subsystem. . . 

...For adaptive allocation of storage space in data 
storage subsystem connected to client station... 
...Enables server or other data storage subsystem to efficiently 



track target value despite any variations. Avoids the problems 
associated 'with the misallocation of storage space. 



...The figure shows "the flowchart of the operational sequence for 

adaptive storage space allocation 
...Title Terms: STORAGE; 
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Fault tolerant computer system allowing consistent database 

recovery - distributes audit trail files containing audit records across 

arbitrary number of disk volumes, after one file is full directs 

records towards next file stored on different disk 

volume 

Patent Assignee: TANDEM COMPUTERS INC (TAND ) 

Inventor: CARLEY W J; LYON J M; MCCLINE M C; SKARPELOS M J; VAN DER LINDEN 
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distributes audit trail files containing audit records 
across arbitrary number of disk volumes, after one file is full 
directs records towards next file stored on 
different disk volume 

...Abstract (Basic): The computer system (100) distributes audit trail 



files containing audit records across an arbitrary number of 
disk volumes (118, 120 and 122) . When one trail file becomes 
full, audit records are directed towards a next audit trail file 
stored on a different disk volume. Storage 

(124) of newly generated audit rotates through the disk volumes 
in round robin fashion... 

Full audit t-rail files are eventually archived and their space is 
made available* for renaming and storage of newly generated 
audit records. The number of audit records available for on-line 
recovery after a- failure is not limited to the storage 
capacity of % any single disk volume. There is no allowance 
for disk access between archiving of full audit trail files and 
storage of newly generated audit records... 

ADVANTAGE - Permits disk volumes to be designated as overflow 
audit trail storage to be used in extreme circumstances, 
such as when operator is not available to mount tape for audit dump or 
there is sudden burst of audit generation causing primary audit 
trail to fill before oldest file is eligible for rename... 

Abstract (Equivalent) : In a fault tolerant computing system having an 
audit generator, and a plurality of audit trail 
storage processes, wherein said audit trail 
storage processes are for storing audit records generated 
by said audit generator in audit files accessible to said 
audit storage processes, wherein as successive 
audit files become full, current responsibility for storing 
audit records generated by said audit generator is transferred by 
sending a message from a previously responsible audit trail 
storage process to a newly responsible audit trail 
storage process , " wherein successively used audit files 
are assigned unique sequence numbers in order, and wherein each 
audit trail storage process stores a 

sequence number identifying a last known audit file employed by 

one of said audit trail storage processes for storing 

audit records, a fault tolerant method for processing messages 

received at a first audit trail storage process, 

wherein said first audit trail storage process 

operates as if it were already the responsible audit trail 

storage process, said method comprising the steps of... 

a) receiving, at said first audit trail storage 
process, a message from a second audit trail 
storage process, said message including an audit file 
sequence number of a next audit file for receiving audit records 

b) extracting, at said first audit trail 
storage process, said audit file sequence number 
from said message... 

c) comparing saj_d received audit file sequence number to the last known 



audit file sequence number stored in said first 
audit trail* storage process; and... 

...d) upon a determination in said c) step that said received audit file 
sequence number is greater than the stored last known 
audit file sequence number, 1) closing the audit file identified 
by the audit file sequence number stored by the audit file 
sequence number stored within said first 
audit storage process and 2) opening a new audit 

file identified by said sequence number included within said message 
for receiving audit records from said first audit 
trail storage process... 
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Volume-to-volume copy method on DASD 

storage subsystem 
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Volume- to- volume copy method on DASD 
storage subsystem 

Abstract (Basic) : 

Each data set or descriptor is copied from first 
volume to second volume in list structure 
having a copy status set to the first value in the 
defined copy order, and setting the copy status of 
each data set or descriptor copied to second 
volume . 

... A list structure defining copy status and 

copy order of one or more data sets or descriptors is 
defined in a first volume. A first copy 

• status value is setup in the list structure to selected data 
sets or descriptors in the first volume. The copy 

status in the list structure is reset or descriptors in the 
primary volume updated during pending of 
copying work, and already copied to the second 
volume and -repeating the copying work atleast once. 

• INDEPENDENT CLAIMS are included for the following... 

...a) a system having several failure independent tracked cyclic 
storage devices... 

...For backup copy and recovery of data in disk storage subsystem, 
and also for tuning backup copy during volume 
duplexing or mirroring concurrent with host updating. 



...Reduces elapsed time of establish since there are three fewer 

secondary inputs-outputs. Obtains better host input, since read 
is only delayed by the write to the primary. 



.-..The figure shows flow chart of control at storage control unit 
level for volume level duplication. 
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Remote copy control method for large area storage 
system transmits data synchronously and asynchronously between 
sub-systems and provides a function for monitoring and managing 
the state of data updating 
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Pemote copy control method for large area storage 
. system transmits data synchronously and asynchronously between 
sub-systems and provides a function for monitoring and managing 
the state of data updating 

Abstract (Basic) : 

Management information is exchanged by storage 
m sub-systems that do not perform data transfer functions and the data 



update state is monitored and controlled by each storage 
sub-system. During re-synchronization following a disaster, only the 
differential between data stored in the storage 

sub-systems transmitted immediately before the disaster is transmitted. 
... 1. A storage sub-system... 

...2. A large area data storage system... 

. . .The pair of logical volumes for asynchronous remote 

copying can be generated immediately, and operation of the 
network can be' quickly resumed after a disaster. As a redundant logical 
volume is not required in order to perform remote copying 
, memory resources in a storage sub-system can be used more 
, efficiently. . . 

...Drawing is a block diagram of the storage system... 
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Address allocation in computer system - CPU allocated 
independent address spaces for access to main and expansion 
stores 
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CPU allocated independent address spaces for 
- access to main and expansion stores 

. . .Abstract (Basic) : A computer comprising a central processor unit (CPU) , 
* a main storage (MS) , a storage control unit (SCU) 

for controlling to read from or to write in said MS in response to an 
instruction is-sued from said, CPU, and an extendes storage (ES) 
connected with the said CPU and said SCU, wherein address space 
specified by said CPU for reading or writing storage data 
from or into said ES is made independent of an address space of said. 

...The system comprises a CPU (11), a main store (31), a store 

control unit (21) and an expansion store (61) which is connected to the 
CPU and the main store. The CPU has an instruction controller 
which decodes an instruction and sends information to... 

...The expansion store has an intermediate storage facility and a 
control device which monitors the contents of the intermediate 
store and starts the read/write operation. The storage control 
unit has an access priority decision device and a second 
intermediate storage facility which stores information 
selected by the access priority decision device. Data exchange 
4 between main store and expansion store is controlled by 



the CPU through its instruction control which sends information... 
Abstract (Equivalent): A computer comprising a central processor unit 
(CPU), a main storage (MS), a storage control unit 

(SCU) for controlling to read from or to write in said MS in response 
to an instruction issued from said CPU, and an extendes storage 
(ES) connected tfith the said CPU and said SCU, wherein address 
space specified by said CPU for reading or writing 
storage data from or into said ES is made independent of an 
address space of said. . . 
. . .Abstract (Equivalent) : The computer system comprises a central 
processing unit, a main storage, and a storage 

control unit for controlling read-out from and writing into the 

main storage. This is in response to an instruction 

issued from the centralprocessing unit. An extended storage is 

connected to the central processing unit and the storage control 

unit. The extended storage includes an address space 

which is independent of the address space of the main 

storage. 

...The central processing unit includes an instruction control for 
providing the extended storage with an instruction of 
transferring data between the main storage and the 
extended storage. The instruction having an instruction code and 
an operand address consisting of a main storage address 
and an extended storage address 
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Fault tolerant data storage system with 

hierarchy of optical, magnetic, semiconductor disks - switches 
storage of data from optical disk to alternate 

storage media e.g. magnetic disk when environmental conditions do 
not permit successful operation and updates optical disk with data in 
' magnetic disk 
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Fault tolerant data storage system with 

hierarchy of optical , magnetic, semiconductor disks... 

...switches storage of data from optical disk to alternate 

storage media e.g. magnetic disk when environmental conditions do 
not permit successful operation and updates . . . 

...Abstract (Basic): an input device to receive the data to be recorded in 
real-time and a main storage device of a primary 
class of the storage hierarchy. The main 
storage device has a first set of operational 

characteristics including a first level of fault tolerances for 
storing received data. The main storage device includes 

fault detection apparatus providing a fault signal when a predetermined 

environmental condition exceeds one of the first level of fault 

tolerances, thereby preventing storing the received data in the 

main storage device. One first alternate 

storage device of a secondary class of the storage 

hierarchy has a second set of operational characteristics 

including a second level, which is higher than the first 

level of fault tolerances .. . 



. . -A storage controller coupled to the input device receives 

requests and store the received data. The controller coupled to 
the main storage device directs the recording of the 
received data on the main storage device and to receive 
the fault signal. The controller is also coupled to the one 
first alternate storage device to redirect the 
, recording of the received data on the first alternate 

storage device only when the fault signal is provided by the 
main storage device, such that none of the received data 
is lost. . . 

. . . ADVANTAGE - Monitoring of environmental conditions is performed 
by storage media systems, not by environmental sensors external 
to system. . . 

...The first alternate storage device of a 

secondary class of the storage hierarchy and having a 

second set of operational characteristics including a 

second level of fault tolerances, the second level of 

fault tolerances being higher than the first level of fault 

tolerances, Provides cost effective data recording system. Has 

hierarchy of multiple classes of storage devices for 

recording data without any data loss due to faults resulting 

from operating in severe environmental conditions. Does not require 

establishment of predetermined error threshold levels in 

storage media. Uses number of mass storage media capable 

of being selected for use in response to sensed environmental 

condition. Operates effectively. . . 
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Data storage management for network interconnected 

processors - has file servers to store data files with 

secondary storage for files migrated from servers and 

storage server to manage data file transfer 
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Data storage management for network interconnected 
-processors . . . 

..-.has file servers to store data files with secondary 

storage for files migrated from servers and storage server 
to manage data fil*e transfer 

. . .Abstract (Basic) : The system is connected to a local area network (1) 
and includes a storage server (50) that, on a demand basis 
and/or on a periodically scheduled basis', audits the activity on each 
volume of each data storage device (31-33) that is 

connected to the network. Low priority data files are migrated via the 

network and the storage server to backend data storage 

media (61-65), and the directory resident in the data storage 

device is updated with a placeholder entry to indicate that this data 

file has been migrated to backend storage. When the processor 

(21-22) requests this data file, the placeholder entry enables 

the storage server to recall the requested data file to 

the data storage device from which it originated. . . 

/..at, least one volume on one of the file servers as directly accessible 
additional data storage space for the use of the 
processor to store data files... 

...ADVANTAGE - 'Has hierarchical data storage to migrate lower 
• priority data 'files to backend less expensive media. Provides 

automated disaster recovery data backup and data space 

management . . . " 
. . .Abstract (Equivalent) : A data storage management system for a 

data network which functions to interconnect a plurality of file 

servers . . . 

...secondary storage means for storing data files migrated 
from said file servers... 

...storage server means connected to said network for automatically 
managing transfer of data files, independent of said file 
servers, between said plurality of file servers and said 
secondary storage means . . . 

. . .means for collecting a plurality of data files, that are transmitted to 

said secondary storage means, into a transfer unit 
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Implicit management of computer data storage 

allocation - through definition of classes of data and groups of 
storage matched to applicator program's needs 
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Implicit management of computer data storage 
allocation. . . 

....through definition of classes of data and groups of storage 
-matched to applicator program's needs 

...Abstract (Basic): A computer data storage uses units of data 
(data sets, data bases etc.) to allocate storage space in 
the storage system based on implicit analysis of the unit of 
data. 11 Classes V ' are defined for the units of data, storage 
characteristics, and life cycle management needs. 1 'Storage 
groups 1 ' are aLso defined in relation to storage performance 
and management independent of individual devices... 

. . .A storage allocation request has its parameters matched 
with those of the class and group storage definitions... 

.. .USE /ADVANTAGE - Frees application programmer from involvement in 
detailed selection of storage system to be utilised. (24pp 
Dwg.No.2/8) 

...Abstract (Equivalent): A machine-effected method for enabling the 



managing of data storage for data storable in a data 
storage system and for enabling later management of such data 
stored in said data storage system, the method comprising the 
machine-executed steps of: establishing and storing (16) in said data 
storage system a plurality of storage class definitions, 
each of said definitions including predetermined data storage 
performance and availability parameters; establishing and storing (17) 
in said data storage system a plurality of management class 
definitions, each management class definition including management 
parameters such as life cycle processing for handling units of data 
stored in the data storage system, these management parameters 
being independent of said performance and availability parameters; 
establishing and storing (18) in said data storage system 
storage group definitions each of which list a plurality 
of data storing volumes including operations to be 
performed on data stored in volumes which are in the 
respective storage groups; and establishing and storing in said 
data storage system a plurality of automatic class selection 
routines for respectively selecting (142, 144, 145) a one of said 
storage and management classes and one of the storage 

groups for each separately addressable unit of data to be stored in the 
data storage system wherein each of the automatic class 
selection routines access the respective definitions stored in the data 
storage system during each said class selection. . . 
...Abstract (Equivalent): Units of data (data sets, data bases, etc.) are 
allocated data storage space in a data storage 

system based on implicit analysis of the unit of data. A plurality of 

data classes, each defining predetermined characteristics of diverse 

units of data, are established for the data storage system. A 

set of storage. classes, each defining predetermined sets of 

storage performance and availability requirements are 

established for the data storage system. A set of management 

classes, each defining respective diverse sets of life cycle attributes 

for units of data are established for the data storage system. A 

set of storage groups, each defining diverse predetermined 

performance device and management available in the data storage 

system but independently of the individual storage devices of -^xz 
the data storage system are established. The devices are 
selectively assigned to different ones of the established 
storage groups ... 

...spaced allocation requested has its parameters (source, type of data, 
etc) matched with the data, storage and management classes for 
assignment of one each of those classes to the unit of data related to 
the allocation request. A storage group is also assigned. 
TThe matching of the different classes and group are independent 
, of one another. Allocation is based upon the resulting class and 
group selection. 
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Managing collection and storage of data - by 

storing collected data in temporary file which when full is renamed to 
another file and oldest of set of files is deleted 
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Managing collection and storage of data. . . 

. . -by storing collected data in temporary file which when full is renamed 
to another file and oldest of set of files is deleted 



.-..Abstract (Basic): controller (PC) (1) used to collect data from the 
monitored plant, data is transferred to monitoring equipment (8) 
which stores the data on auxiliary storage (14) . The 
- auxiliary storage contains a predefined number of work 
files. Data is " transferred into a temporary file and... 

....the temporary file. The stored data from all but the temporary file may 
also be extracted to form a combined file... 

. . .Abstract (Equivalent) : A method of collecting and storing data, 
comprising the provision of a storage means (14) with a 
storage capacity corresponding to a predetermined number 



N of data storage files and characterised in that a series of 

data files (42) is created by first storing collected data in a 

temporary file (40) when data collection is carried out followed by 

changing the temporary file (40) into one (n) of said storage 

files (42) by a renaming process; and in that said series of data files 

(42. . . 

...order from the oldest file each time data collection is carried out once 
said data storage files (42) have reached said predetermined 
number N. . . 

. . .Abstract (Equivalent) : The method of collecting and storing data 
involves providing a monitoring unit including a CPU and an 
electromagnetic storage unit. A controller collects data, at 
predetermined intervals, to be sent to and stored in the storage 
unit. The CPU creates a series of data storage files in the 
storage unit by repeating the process of first 
designating a temporary storage file for an initial 
storage of collected data, storing, individually, the collected 
data at predetermined intervals in the temporary file during data 
collection, and subsequently renaming the temporary file as one of the 
data storage files. The data storage files are available 
for access while the collected data is being stored in the temporary... 

...The CPU indefinitely over-writes the series of data storage 
files, after the number of the files created is equal to a 
predetermined number by deleting data stored in the data 
storage files in order, one data storage file at a 
time, starting with an oldest file stored. The data storage file 
from which data has been deleted is redesignated as the temporary file 

. # . . USE /ADVANTAGE - Collects data without concerning about remaining 

storage capacity. Stores data whilst compilation 

file is being made up... 
...Title Terms: STORAGE; 
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DATA DUAL WRITING METHOD FOR DISK CONTROLLER 
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ABSTRACT 

PURPOSE: To allow both driving storage data to be coincident with each other at high speed at the time of 
releasing both drives while improving dual writing processing performance by providing the upper limit value of 
the number of tracks, which can be stored on a disk cache and controlling writing by means of the original and 

auxiliary drives CONSTITUTION: The upper limit of the number of the copy tracks on a cache memory 106 is 

set in the number of the tracks which can be written into the auxiliary disk drive 120 within restricted interval of 
time. When the number of the copy tracks is within the upper limit value, the copy tracks are stored in the drive 
-120 in a synchronizing with the completion of writing into the original disk drive 1 10. When the number exceeds 
the upper limit, the unwritten copy tracks of the drive 120 of the memory 106 for the number less than the upper 
limit value and more than an arbitrary lower limit value are stored in the drive 120 in synechronizing with the 

writing into the drive 1 10. Thus, the the cache to both drives is appriately controlled and dual writing is made 

efficient. Then, original and auxiliary driving storage data at the time of releasing dual writing can be speedily 
made coincident with each other. 
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Abstract of JP4084215 

PURPOSE:To allow both driving storage data 
to be coincident with each other at high speed 
at the time of releasing both drives while 
improving dual writing processing performance 
by providing the upper limit value of the 
number of tracks, which can be stored on a 
disk cache and controlling writing by means of 
the original and auxiliary drives. 
CONSTITUTIONThe upper limit of the 
number of the copy tracks on a cache memory 
106 is set in the number of the tracks which 
can be written into the auxiliary disk drive 120 
within restricted interval of time. When the 
number of the copy tracks is within the upper 
limit value, the copy-tracks are stored in the 
drive 120 in a synchronizing with the 
completion of writing into the original disk drive 
1 10. When the number exceeds the upper 
limit, the unwritten copy tracks of the drive 120 
of the memory 106 for the number less than 
the upper limit value and more than an 
arbitrary lower limit value are stored in the 
drive 120 in synechronizing with the writing 
into the drive 110. Thus, the number of the 
copy tracks on the cache to both drives is 
appriately controlled and dual writing is made 
efficient. Then, original and auxiliary driving 
storage data at the time of releasing dual 
writing can be speedily made coincident with 
each other. 
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Cell multiplexing priority controller for slave 
apparatus connected to master system. . . 

. . .provides cell multiplexing priority to specific buffer in which 
storage amount of cells exceeds threshold value, based on remnant 
cell storage capacity monitoring result 

...Abstract (Basic): NOVELTY - Monitoring modules (116a, 116b, 116n) 
monitors the remnant cell storage capacity of each 
buffer in slave apparatus and outputs a corresponding signal. 
Based on the monitoring result, the cell multiplexing priority is given 
to the specific buffer in which storage amount of input cell 
exceeds the % threshold value... 

...USE - For several slave apparatus connected to master 

system. . . 
...Title Terms: SLAVE; 
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Abstract of JP1 1027284 

PROBLEM TO BE SOLVED: To reduce delay 
due to multiplex for a cell in which no 
possibility of the cell discard and the delay in a 
slave device is allowed by preferentially 
controlling the multiplex for the slave device 
based on a signal from a residual amount 
monitor. SOLUTION: The number of residual 
cells in a buffer 102 is monitored by a residual 
amount monitoring circuit 1 16 and the number 
of the residual cells in the buffer is informed to 
a master device 1 1 in the slave device 12. A 
monitor circuit output signal 1 17 is received in 
the master device 1 1 , one of the slave devices 
12 to execute polling, for example, 12i is 
determined and a preferential control result 
1 19 is transmitted to a polling control circuit 
110 in a preferential-control circuit 118. An 
individual polling signal 1 1 1i is outputted for 
line slave 12i corresponding to the control 
result 119 inJhe polling control circuit 110, the 
cell in a buffer 102i is read by a reading control 
circuit 105i, cell flow 106i is transmitted to the 
master device 1 1 and the cell flow is received 
by a cell reception circuit 1 12 in the slave 
device 12i. 
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51 1016159 S STORAG? OR (STORE? OR STORING?) (2N) (GROUP? OR SYSTEM? OR COMPUTER? OR 
SERVER? OR DATABASE? OR ARRAY?) 

52 9955107 S FIRST? OR 1ST OR PRIMARY OR INITIAL? OR ORIGINAL? OR LEADOFF? OR MAIN OR 
CHIEF OR INTRODUCTORY? OR MASTER? OR MANAGER? OR MANAGING? 

53 14938941 S SECOND? OR 2ND OR DOUBL? OR TWIN? OR EXTRA? OR ANOTHER OR SUBSIDIAR? OR 
AUJCILIAR? OR DIFFERENT? OR ALTERNAT? OR SLAVE? 

54 1441995 S DUPLICAT? OR SUBSIDIAR? OR PARALLEL? OR FAILSAFE? OR FAIL () SAFE? OR 
SHADOW? 
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513 25836 S TIME OR TEMPORAL? OR CLOCK OR CLOCKTIME? OR CLOCKSPEED? OR CLOCKRATE? 

514 13952 S DURATION? OR SPAN? ? OR GAP? ? OR LACUNA? OR EXTENT? OR PERIOD? ? OR 
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07101582 INSPEC Abstract Number: C9901-6120-027 

Title: Integrated document caching and prefetching in storage hierarchies based on Markov-chain 
predictions 

Author Kraiss, A.; Weikum, G. 

Author Affiliation: Dept. of Comput. Sci., Saarlandes Univ., Saarbrucken, Germany 
Journal: VLDB Journal vol.7, no.3 p. 141-62 
Publisher: Springer-Verlag , 

Publication Date: Aug. 1998 Country of Publication: Germany 

CODEN: VLDBFR ISSN: 1066-8888 
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Language: English 

Subfile: C 

Copyright 1998, IEE 

Title: Integrated document caching and prefetching in storage hierarchies based on Markov-chain 
predictions 

Abstract: Large multimedia document archives may hold a major fraction of their data in tertiary storage 
libraries for cost reasons. This paper develops an integrated approach to the vertical data migration between 
the tertiary, secondary, and primary storage in that it reconciles speculative prefetching, to mask the high 
latency of the tertiary storage, with the replacement policy of the document caches at the secondary and 
primary storage level, and also considers the interaction of these policies with the tertiary and secondary 
storage request scheduling/The integrated migration policy is based on a continuous-time Markov chain 
"model for predicting the expected number of accesses to a document within a specified time horizon. 
Prefetching is initiated only if that expectation is higher than those of the documents that need to be dropped 
from secondary storage to free up the necessary space. In addition, the possible resource contention at the 
tertiary and secondary storage is taken into account by dynamically assessing the response time benefit of 
prefetching a document versus the penalty that it would incur on the response time of the pending document 
requests. The parameters of the continuous- time Markov chain model, the probabilities of co-accessing 
certain documents and the interaction times between... 
Descriptors: cache storage; 

Identifiers: ...storage hierarchies; tertiary storage; secondary storage; primary storage; ... 

...response time; continuous-time Markov chain model 

1998 



3 J/3,K/49 (Item 3 from file: 35) Links 
Dissertation Abs Online 

(c) 2006 ProQuest Info&Learning. All rights reserved. 
01571393 ORDER NO: A&D97-25874 

QUERY OPTIMIZATION IN TERTIARY STORAGE BASED SYSTEMS USING A GENERALIZED 
STORAGE MODEL (HIERARCHICAL STORAGE MANAGEMENT, DATABASE) 

Author: TIKEKAR, RAHUL VASANT 
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QUERY OPTIMIZATION IN TERTIARY STORAGE BASED SYSTEMS USING A GENERALIZED 
STORAGE MODEL (HIERARCHICAL STORAGE MANAGEMENT, DATABASE) 
Year: 1997 

With the growing demand for storage space from storage hungry database applications, designers will have 
to look at a hierarchical storage based systems. Such a system will consist of primary, secondary and tertiary 
storage devices. Currently tertiary storage is regarded as being external to the system. In this work we look at 
the situation where tertiary storage is part of an information system thus creating a data warehouse system 
where applications are no longer constrained by storage limitations. 

. In this work we are interested in modeling a complex storage system and the placement of data on it. Then 
we use the model to estimate the I/O related cost of the joint operation, in a hierarchical storage system 
environment. We propose a model for a generic storage system. The model can be used in a variety of ways: 
as a measuring tool to better serve those needs. 

In this work, the model is used to create a hierarchical storage system and measure the cost of several joint 

algorithms. We consider the nested loop and O cost. Finally, we look at methods to place fragments of a 

relation on the storage system such that the I/O time given a joint algorithm is under the specified acceptable 
time. We propose three placement algorithms aimed at reducing I/O cost. We also study the problem of 
placing one relation with respect to another. 

We feel that the database and data warehouse community will benefit from this work in manner. The 

proposed model will provide designers the tool to design, analyze and implement an hierarchical storage 
system, one that integrates tertiary memory systems and conventional information systems to produce a 
data... 
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ISSUES IN DESIGNING A DISTRIBUTED HIERARCHICAL STORAGE SYSTEM FOR CONTINUOUS 
MEDIA SERVICE (MULTIMEDIA, STORAGE HIERARCHY) 
Year: 1997 

...continuous media services, especially in the commercial entertainment market. In this dissertation, we 
propose distributed hierarchical storage architecture as a promising solution to cost-effective service 
provisioning. The advantage of adopting a hierarchical storage architecture is its ability to assign the 
appropriate storage hierarchy to each file based on its the access frequency. However, success in using a 
storage hierarchy relies upon selecting appropriate operational parameters with a given user access profile. 
Our hierarchical storage system consists of primary storage, secondary storage, and tertiary storage. This 
dissertation analyzes the performance of the hierarchical storage system under various combinations of 
system attributes and develops a technique to And the minimum amount of resources in each level of 
hierarchies while satisfying certain operational constraints. The second part of the dissertation focuses on 
distributed service provisioning. Techniques are developed to exploit the geographical locality of reference 
and temporal locality of reference by introducing intermediate storages. Due to non-trivial network resource 
re'quirements, it is beneficial to put the data closer to the end user. To precisely compute the trade-offs 
"between network resource consumption and storage resource cost, we develop a cost model which quantifies 

the aggregate resource consumption. On the the cost model, an algorithm which finds the efficient way of 

servicing a set of requests is developed. The observations and findings from the mathematical models are 
validated with the simulation... 
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Title: Efficient buffering for concurrent disk and tape I/O 
Author Myllymaki, J.; Livny, M. 

Author Affiliation: Dept. of Comput. Sci., Wisconsin Univ., Madison, WI, USA 

Journal: Performance Evaluation Conference Title: Perform. Eval. (Netherlands) vol.27-28 p. 453-71 
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Publication Date: Oct. 1996 Country of Publication: Netherlands 
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Conference Title: Performance f 96: 18th International Symposium on Information Processing System Modeling, 
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Conference Date: 7-12 Oct. 1996 Conference Location: Lausanne, Switzerland 
Language: English 
Subfile: C 

. Copyright 1996, EEE 

Abstract: Tertiary storage is becoming increasingly important for many organizations involved in large scale data 
analysis and data... ...activities. Yet database management systems (DBMS) and other data intensive systems do not 

incorporate tertiary storage as a first class citizen in the storage hierarchy. For instance, the typical solution for 
bringing tertiary resident data under the control of a DBMS is to use operating system facilities to copy the data to 
secondary storage, and then to perform query optimization and execution as if the data bad been in secondary 
storage all along. This approach fails to recognize the opportunities for saving execution time and storage space if 
the data were accessed on tertiary devices directly and in parallel with other I/Os. We examine issues in accessing 
secondary and tertiary storage in parallel and suggest buffering mechanisms for increasing the throughput of 
applications with concurrent, intensive I/O requirements. We first identify several factors that determine the 
parallel I/O performance of secondary and tertiary storage devices. We discuss the performance characteristics of 
magnetic disks and magnetic tapes when used alone and when used concurrently, sharing the same I/O bus. We then 
describe alternative buffering schemes for parallel I/O and analyze their efficiency via an experimental 
implementation. 

Descriptors: buffer storage; magnetic disc storage; magnetic tape storage; storage management 

Identifiers: ...tertiary storage; first class citizen storage hierarchy; query optimization secondary 

storage; storage space; parallel I/O performance 
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Title: Trace-driven simulation of document caching strategies for Internet web services 

Author: Arlitt, Martin F.; Williamson, Carey L. 

Corporate Source: Univ of Saskatchewan, Saskatoon, Sask, Can 

Source: Simulation v 68 n 1 Jan 1997. p 23-33 

Publication Year: 1997 

CODEN: SIMUA2 ISSN: 0037-5497 

Language: English 

Abstract: ...used to reduce the time that it takes a Web server to respond to client requests, by storing the most 
popular files in the main memory of the Web server, and by reducing the volume of data that must be transferred 
between secondary storage and the Web server. In this paper, we use trace-driven simulation to evaluate the ... 
...server. The workload traces for the simulations come from Web server access logs, from six different Internet 
Web servers. The traces represent three different orders of magnitude in server activity and two different orders of 
magnitude in time duration. The results from our simulation study show that frequency-based caching strategies, 
using a variation... 
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Abstract: ...used to reduce the time that it takes a Web server to respond to client requests, by storing the most 
popular files in the main memory of the Web server, and by reducing the volume of data that must be transferred 
between secondary storage and the Web server. In this paper, we use trace-driven simulation to evaluate the ... 
...server. The workload traces for the simulations come from Web server access logs, from six different Internet 
Web servers. The traces represent three different orders of magnitude in server activity and two different orders of 
magnitude in time duration. The results from our simulation study show that frequency-based caching strategies, 
using a variation... 
Descriptors: cache storage; 
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Title: Replication of multimedia data using master-slave architecture 

Abstract: Multimedia computing requires real-time guaranteed I/O throughput. Today's storage solution 
doesn't scale to meet the high requirement demand of multimedia. Multimedia data demands a high rate of 
data transaction and the storage space fills quickly. One direct method is to use the master/slave architecture 
where a stream of data is broken into smaller pieces and stored temporarily onto different servers. The 
reliability of data retrieval and consistency in performance depends on the data flow and available 
bandwidth. Dedicating specific servers to handle a client request and duplicating the data in the background 
makes not only the system reliable and simple but also ensures that the storage system is evenly filled. By 
replicating in-coming multimedia stream onto several servers and re-arranging it back to the original order 
before storing it will solve multi-user access issues. This approach will maintain system reliability and yield a 
faster response by using more storage units in parallel. The authors present a replication scheme for handling 
multimedia data that will take advantage of master/slave architecture. 
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Title: Continuous data block placement in and elevation from tertiary storage in hierarchical storage servers 
Abstract: Given the cost of memories and the very large storage and bandwidth requirements of large-scale 
multimedia databases, hierarchical storage servers (which consist of disk-based secondary storage and 
tape-library-based tertiary storage) are becoming increasingly popular. Such server applications rely upon 
tape libraries to store all media, exploiting their excellent storage capacity and cost per MB characteristics. 
They also rely upon disk arrays, exploiting their high bandwidth, to satisfy a very large number of requests. 
Given typical access patterns and server configurations, the tape drives are fully utilized uploading data for 
requests that "fall through" to the tertiary level. Such upload operations consume significant secondary 
storage device and bus bandwidth. In addition, with present technology (and trends) the disk array can serve 
fewer requests to continuous objects than it can store, mainly due to IO and/or backplane bus bandwidth 
limitations. In this paper we address comprehensively the performance of these hierarchical, 
continuous-media, storage servers by looking at all three main system resources: the tape drive bandwidth, 
th£ secondary-storage bandwidth, and the host's RAM. We provide techniques which, while fully utilizing the 
.tape drive bandwidth (an expensive resource) they introduce bandwidth savings, which allow the secondary 
storage devices to serve more requests and do so without increasing demands for the host's RAM space. 

Specifically, we consider for display purposes. We develop algorithms for sharing the responsibility for 

the playback between the secondary and tertiary devices and for placing the blocks of continuous objects on 
tapes, and show how they achieve the above goals. We study these issues for different commercial tape library 
products with different bandwidth and tape capacity and in environments with and without the multiplexing 
of tape libraries* 
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Tjtle: Hierarchical storage support and management for large-scale multidimensional array database 
management systems 

Abstract: •..up to petabytes). In the present and the near future, the only practicable way for storing such 
large volumes of multidimensional data are tertiary storage systems. But commercial (multidimensional) 
database systems are optimized for performance with primary and secondary memory access. So tertiary 
storage memory is only in an insufficient way supported for storing or retrieval of multidimensional array 
-data. To combine the advantages of both techniques, storing large amounts of data on tertiary storage media 
and optimizing data access for retrieval with multidimensional database management systems is the intention 
of this paper. The paper introduces concepts for efficient hierarchical storage support and management for 
large-scale multidimensional array database management systems and their integration into... 
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...land-atmosphere interactions. These enormous amounts of data will impose tremendous demands on the 
underlying storage systems. To allow for the efficient storage and retrieval of such enormous amounts of data 
it is necessary to develop, high-performance mass storage systems. 

Mass storage systems consist of a hierarchy of storage media arranged in such an order as to provide a fast 
access, high capacity, low cost storage system. The continuous increase in user demands at scientific 
computing research center^ for storage space forces system administrators to procure additional storage 
devices without access to tools for justifying such procurement. Furthermore, the plethora of available 
storage devices in the market with different performance characteristics makes this capacity planning process 
even more difficult 

This dissertation addresses this lack of tools for performance evaluation and capacity planning of 
hierarchical mass storage systems. Its main contributions are the development of queueing network models 
for both host attached and network attached device based mass storage systems. Two approximations were 
developed as components of this work. The first is an approximation of the performance of RAID devices in 
the setting of mass storage systems with multiple classes of requests. The second is an approximation of the 
simultaneous resource possession problem which occurs during tape to disk transfers in mass storage systems. 
The accuracy of both approximations was validated using process-based simulations. The third contribution 
of this dissertation is the development of Pythia-a tool for performance evaluation of hierarchical mass 
storage systems. Using the graphical user interface of Pythia, a user can easily describe the architecture of a 
mdss storage system. The tool then automatically generates a queueing network model of the mass storage 
system, and solves it using the modified multi-class approximate Mean Value Analysis algorithm with... 



